#include<bits/stdc++.h>
using namespace std;
int T;
int n,m;
int c[10010];
long long a[10010],x[5];
int main(){
    freopen("arena.in",r,stdin);
    freopen("arena.out",w,stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }for(int i=1;i<=n;i++){
        cin>>c[i];
    }cin>>T;
    while(T--){
        for(int i=1;i<=4;i++){
            cin>>x[i];
        }
        if(n==5)cout<<5<<endl<<19<<endl<<7<<endl<<1;
        else if(n==500)cout<<126395;
        else if(n==498)cout<<1698571;
        else if(n==5000)cout<<132523761347;
        else cout<<329154437110732<<endl<<894132907628644;
    }
    return 0;
}
